DSA এবং C এর ভূমিকা (Introduction to DSA and C) ডেটা স্ট্রাকচার এবং এলগরিদমের সংজ্ঞা DSA এর প্রয়োজনীয়তা এবং প্রোগ্রামিং এ এর ব্যবহার C প্রোগ্রামিং ভাষার সাথে DSA এর সম্পর্ক DSA ব্যবহার করে সমস্যা সমাধানের পদ্ধতি C প্রোগ্রামিং পুনরালোচনা (Recap of C Programming) C এর মৌলিক সিনট্যাক্স ভেরিয়েবল, ডেটা টাইপস, এবং অপারেটর লুপ এবং কন্ডিশনাল স্টেটমেন্ট Functions, Arrays, এবং Pointers এর ব্যবহার অ্যারে (Arrays in C) অ্যারের ধারণা এবং প্রয়োজনীয়তা 1D এবং 2D অ্যারের ব্যবহার অ্যারে ম্যানিপুলেশন (ইনসার্ট, ডিলিট, সার্চ) Multidimensional Arrays এবং Dynamic Arrays লিঙ্কড লিস্ট (Linked List in C) লিঙ্কড লিস্টের ধারণা এবং প্রকারভেদ Singly Linked List: নোড ইনসার্ট, ডিলিট, এবং ট্রাভার্স Doubly Linked List: নোড ম্যানিপুলেশন Circular Linked List: নোড সংযোজন এবং অপসারণ স্ট্যাক (Stack in C) Stack এর ধারণা এবং এর প্রয়োগ Stack এর অপারেশন: Push, Pop, Peek অ্যারে এবং লিঙ্কড লিস্ট ব্যবহার করে Stack ইমপ্লিমেন্টেশন Stack এর বাস্তব জীবনের উদাহরণ (Undo Operation) কিউ (Queue in C) Queue এর ধারণা এবং এর প্রয়োগ Queue এর অপারেশন: Enqueue, Dequeue, Peek অ্যারে এবং লিঙ্কড লিস্ট ব্যবহার করে Queue ইমপ্লিমেন্টেশন Circular Queue এবং Priority Queue এর ব্যবহার রিকারশন (Recursion in C) Recursion এর ধারণা এবং এর প্রয়োজনীয়তা Recursive Functions এবং তাদের প্রয়োগ Recursion বনাম Iteration Recursion এর উদাহরণ (Factorial, Fibonacci Series) সার্চিং এলগরিদম (Searching Algorithms in C) Linear Search এর ধারণা এবং ইমপ্লিমেন্টেশন Binary Search এর ধারণা এবং ইমপ্লিমেন্টেশন Recursive এবং Iterative Binary Search সার্চিং এর সময় জটিলতা (Time Complexity) সর্টিং এলগরিদম (Sorting Algorithms in C) Bubble Sort এর ইমপ্লিমেন্টেশন এবং বিশ্লেষণ Selection Sort এবং Insertion Sort Merge Sort এবং Quick Sort এর ধারণা এবং প্রয়োগ Time Complexity এবং Space Complexity বিশ্লেষণ হ্যাশিং (Hashing in C) Hashing এর মৌলিক ধারণা Hash Table এবং Collisions Handling (Chaining, Open Addressing) Hash Functions এবং তাদের ব্যবহার Hashing এর প্রয়োগ এবং বাস্তব জীবনের উদাহরণ বাইনারি ট্রি (Binary Tree in C) Binary Tree এর মৌলিক ধারণা Tree Traversal Techniques: Inorder, Preorder, Postorder Binary Search Tree (BST) এবং তার অপারেশন AVL Tree এবং Balanced Binary Tree এর ব্যবহার হিপ (Heap in C) Heap এর ধারণা এবং প্রয়োগ Max-Heap এবং Min-Heap এর ইমপ্লিমেন্টেশন Heapsort Algorithm এর প্রয়োগ Priority Queue এর জন্য Heap ব্যবহার গ্রাফ (Graph in C) গ্রাফ এর মৌলিক ধারণা এবং প্রকারভেদ গ্রাফ মডেলিং: Adjacency Matrix এবং Adjacency List Graph Traversal Techniques: BFS (Breadth-First Search), DFS (Depth-First Search) গ্রাফের প্রয়োগ: Shortest Path (Dijkstra's Algorithm), Minimum Spanning Tree (Kruskal's এবং Prim's Algorithm) ডাইনামিক প্রোগ্রামিং (Dynamic Programming in C) Dynamic Programming এর ধারণা এবং প্রয়োজনীয়তা Memoization এবং Tabulation এর মাধ্যমে সমস্যা সমাধান Fibonacci Series, Knapsack Problem এর Dynamic Programming ইমপ্লিমেন্টেশন Divide and Conquer বনাম Dynamic Programming গ্রিড এবং ব্যাকট্র্যাকিং (Grid and Backtracking in C) Backtracking এর মৌলিক ধারণা N-Queens Problem এবং Maze Solving Backtracking এর প্রয়োগ: Sudoku Solver, Hamiltonian Path গ্রিড ভিত্তিক সমস্যা সমাধান (Grid-Based Problem Solving Techniques) এলগরিদম বিশ্লেষণ (Algorithm Analysis in C) Big-O Notation এর ধারণা এবং প্রয়োজনীয়তা Time Complexity এবং Space Complexity বিশ্লেষণ Best Case, Average Case, এবং Worst Case Complexity এলগরিদম অপ্টিমাইজেশন এবং পারফরম্যান্স বিশ্লেষণ ফাইল হ্যান্ডলিং (File Handling in C) File I/O এর ধারণা এবং এর প্রয়োজনীয়তা ফাইল পড়া এবং লেখা: fopen(), fclose(), fprintf(), fscanf() Sequential এবং Random Access Files এর ব্যবস্থাপনা ফাইল হ্যান্ডলিং এর মাধ্যমে ডেটা স্ট্রাকচার সংরক্ষণ এবং পুনরুদ্ধার অ্যাডভান্সড ডেটা স্ট্রাকচার (Advanced Data Structures in C) ট্রি ভিত্তিক ডেটা স্ট্রাকচার: B-Tree, Red-Black Tree গ্রাফ ভিত্তিক ডেটা স্ট্রাকচার: Directed Acyclic Graph (DAG) ট্রি এবং গ্রাফের জন্য অপ্টিমাইজড এলগরিদম অ্যাডভান্সড স্ট্রাকচার এবং তাদের প্রয়োগ Greedy Algorithms (গ্রীডি এলগরিদম) Greedy Algorithm এর ধারণা এবং এর প্রয়োজনীয়তা বাস্তব জীবনের সমস্যা সমাধানে Greedy Technique Activity Selection Problem, Fractional Knapsack Problem Greedy এবং Dynamic Programming এর মধ্যে পার্থক্য DSA এর প্রয়োগ এবং চ্যালেঞ্জ (Applications and Challenges of DSA in C) DSA এর ব্যবহারিক প্রয়োগ (Data Management, Gaming, Network Routing) প্রজেক্ট ভিত্তিক সমস্যার সমাধান প্রয়োজনীয় DSA Libraries এবং টুলস DSA শেখার এবং প্র্যাকটিস করার সেরা উপায়